#include <iostream>
#include <algorithm>
using namespace std;
int t, n, m;
int a[100005];
int main(){
	cin >> t;
	while(t--){
		cin >> n >> m;
		for (int i = 0; i < n; i++)cin >> a[i];
		long long ans = 0;
		sort(a, a + n);
		for (int i = 0; i < n; i++){
			ans += 1ll * max(0, m - n + i + 1) * a[i];
		}
		cout << ans << endl;
	}

    return 0;
}




//		if (m > n){
//			int k = 1;
//			ans += (m - n + 1) * a[0];
//			for (int i = 1; i < n; i++){
//				 ans += a[i] * (m - n + 1 + k);
//				 k++;
//			}
//		}
//		else {
//			for (int i = n - m; i < n; i++) ans += a[i] * (i - (n - m) + 1);
//		}
//		cout << ans << endl;
